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(54) TiOe: ANTBNNA BEAM PATTERNS HAVING WIDE NULLS 
(57) Abstract 

An enhanced digital beamformer (EDBF) (210, FIG. 2) is provided 
for use in a transceiver subsystem (200, FIG, 2) for mitigating interference 
and increasing the frequency reuse factor in communication systems. 
The EDBF is used to produce wide nulls (520, FIG. 5) in at least one 
steerable antenna beam pattern. By directing wide nulls at undesired 
signals, the EDBF provides a more efficient processing of antenna beam 
patterns in communication systems. The EDBF is used in geostationary 
satellites, non-geostationary satellites, and terrestrial communication 
devices. The EDBF combines a unique algorithm, a special processor, 
and an array antenna to significantly improve the capacity of current and 
future communication systems, while remaining compatible with existing 
modulation techniques. 
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ANTENNA BEAM PATTERNS HAVING WIDE NULLS 



FIELD OF THE INVENTION 



This invention relates generally to phased array antennas and, more 
particularly, to a method and apparatus for producing wide null antenna 
patterns using digital beam forming. 



10 BACKGROUND OF THE INVENTION 



The capacity of a conventional multi-beam satellite or terrestrial 
communication system is often limited by its frequency-reuse or code-reuse 
capability. In such systems, the level of frequency domain channelization or 

15 code assignment over a collection of simultaneous beams is dictated by the 
angular separation between beams. Angular separation is needed to reduce 
co-channel interference through beam pattern sidelobes. The number of 
distinct frequency channels and code assignments over the beams is known 
as the frequency or code-reuse factor. 

20 For example, a satellite communication system may employ a 12- 

channel or 12-code reuse scheme to realize angular separation among 
identical channel beams. This is done to guarantee sufficient channel 
rejection. This reuse level is accomplished through a 12-cell reuse 
configuration. As a consequence, each beam in a 12-beam configuration is 

25 capable of delivering 1/12 of the potential capacity. Achieving greater system 
capacity or realizing a reuse factor much lower than 12 is difficult in 
conventional systems because the interference produced by competing users 
can be rather high. 

Satellite communication systems have used phased array antennas to 

30 communicate with multiple users through multiple antenna beams. Typically, 
efficient bandwidth modulation techniques are combined with multiple access 
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techniques, and frequency separation methods are employed to increase the 
number of users. Because electronic environments are becoming 
increasingly dense, more sophistication is required for wireless 
communication systems. For example, with all users competing for a limited 
5 frequency spectrum, the mitigation of interference among various systems is 
a key to the allocation of the spectrum to the various systems. 

Beam steering and nulling systems have been developed mostly by 
the military for communications and radar operations. However, such 
systems have been capable of only a small number of beams and a limited 

10 number of narrow nulls. One reason for these limitations is the prohibitively 
high computational cost of the underlying signal processing. 

There is a need for a method and apparatus to increase the frequency 
reuse factor in communication systems. There is also a significant need for 
methods and apparatus for providing more efficient processing of antenna 

15 beam patterns in a communication system. In addition, these needs are 

especially significant for satellite communication systems which include non- 
geostationary satellites and geostationary satellites. 



BRIEF DESCRIPTION OF THE DRAWINGS 

20 

A more complete understanding of the present invention can be 
derived by referring to the detailed description and claims when considered in 
connection with the figures, wherein like reference numbers refer to similar 
Items throughout the figures, and: 

FIG. 1 shows a simplified block diagram of a satellite communication 
system within which the methods and apparatus of the invention can be 
practiced; 

FIG- 2 shows a simplified block diagram of a transceiver subsystem 
which includes an enhanced digital beamformer in accordance with a 
preferred embodiment of the invention; 
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FIG. 3 illustrates a linear array of K omni-directional antenna elements 
and J incident plane waves from different sources; 

FIG. 4 illustrates a flow diagram of an enhanced digital beam forming 
(EDBF) procedure in accordance with a preferred embodiment of the 
5 invention; 

FIG. 5 shows a wide angle view of a beam and a cluster of nulls (wide 
null) produced using EDBF techniques; 

FIG. 6 shows a more detailed view of a region near the nulls in the 
antenna beam pattern in accordance with a preferred embodiment of the 
10 invention; 

FIG. 7 illustrates a flow diagram of a procedure for using EDBF 
techniques in a receiver in accordance with a preferred embodiment of the 
invention; and 

FIG. 8 illustrates a flow diagram of a procedure for using EDBF 
15 techniques in a transmitter in accordance with a preferred embodiment of the 
invention. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

20 The present invention provides a method and apparatus which 

increase the frequency and code reuse factor in communication systems. 
The method and apparatus of the invention also provide more efficient 
processing of antenna beam patterns in communication systems. In addition, 
the method and apparatus of the invention are especially significant for use 

25 with non-geostationary satellites in satellite communication systems. The 

invention combines an enhanced digital beamforming algorithm with a digital 
signal processor (DSP) based system to significantly improve the capacity of 
current and future communication systems, while remaining compatible with 
existing modulation techniques. In the invention, standard digital 
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beamforming techniques are enhanced by, among other things, replacing a 
single null with a cluster of nulls. 

FIG. 1 shows a simplified block diagram of a satellite communication 
system within which the method and apparatus of the invention can be 
5 practiced. FIG. 1 illustrates three satellites 110. 120. and 130 with digital 
beamformers in a typical spectrum sharing scenario. As illustrated, there are 
several communication paths between satellites 110. 120. and 130 and 
terrestrial-based communication devices 115, 125, and 135. A link can be 
established, as shown by desired signal path 117. between satellite 110 and 
10 terrestrial-based communication device 115. A desired signal path 127 exists 
between satellite 120 and terrestrial-based communication device 125. In 
addition, another desired signal path 137 exists between satellite 130 and 
terrestrial-based communication device 135. 

Satellites 110, 120, and 130 can reside in geostationary or non- 
15 geostationary orbits. In geostationary orbits, satellites remain relatively 
stationary to any given point on the surface of the earth. In non- 
geostationary orbits, satellites can move at high speed relative to any given 
point on the surface of the earth. In non-geostationary orbits, satellites can 
also move at high speed relative to a satellite in a geostationary orbit. This 
20 means that these satellites can come Into view at various times with respect 
to a geo-stationary satellite and/or a point on the surface of the earth. 
Terrestrial-based communication devices 115, 125, and 135 are located 
proximate to the surface of the earth. 

When two or more communication paths occupy a common segment 
25 of the frequency spectrum, interference between two or more communication 
channels within these paths can occur. Interference paths are a problem in 
most communication systems. Undeslred signal paths 140 exist between 
satellites 110, 120, and 130 and terrestrial-based communication devices 
115. 125, and 135. Also, undesired signal paths 150 exist between satellites 
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110, 120, and 130, and undesired signal paths 160 exist between terrestrial- 
based communication devices 115, 125, and 135. 

Satellites 110, 120, and 130 desirably employ enhanced digital 
beamformers (EDBF). In addition, terrestrial-based communication devices^ 
5 1 15, 125, and 135 desirably employ enhanced digital beamformers. 

Satellites 110, 120. and 130 and terrestrial-based communication devices 
115, 125, and 135 can be viewed as nodes in satellite communication system 
100. The below-discussed features of a preferred embodiment of the 
invention can be practiced at any node of satellite communication system 100 

10 or any node of other radio frequency (RF) communications systems. 

Terrestrial-based communication devices 115, 125, and 135 
communicate with communication satellites 110.. 120, and 130 using RF 
communication links established in desired signal directions as shown by 
desired signal paths 117, 127, and 137, Terrestrial-based communication 

15 devices 115, 125. and 135 communicate with other terrestrial-based 

communication devices like communication devices 115, 125, and 135 using 
terrestrial-based links (not shown). Satellites 110, 120, and 130 
communicate with other satellites like satellites 110. 120, and 130 using 
cross-links (not shown). 

20 In a receive mode, the receiver portion of the enhanced digital 

beamformer configures the antenna beams of a satellite to desirably point its 
main communication beam at a particular terrestrial-based communication 
device while preferably providing wide nulls in the antenna's receive pattern 
in the direction of any interfering signal transmitters. Accordingly, any 

25 interference received on an undesired signal path is significantly reduced. 
Preferably, a wide null in a receiver antenna pattern of a satellite is directed 
toward and tracks every interfering signal which is transmitted within the field 
of view of that satellite. 

To accomplish this, control matrices for the enhanced digital 

30 beamformers are periodically adjusted to maintain the nulls in the directions 
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of the interfering signal transmitters as the satellite and/or the interfering 
signal transmitters move. Accordingly, the receive mode wide nulls are 
dynamically controlled without using a continuous update strategy. Wide 
nulls allow the update rate to be relaxed from a continuous to a periodic 
5 update rate. 

In the transmit mode, the transmitter portion of the enhanced digital 
beamformer configures the antenna beams of a satellite to desirably point its 
main communication beam at a particular terrestrial-based communication 
device while preferably providing wide nulls in the transmitted antenna 

10 pattern in the direction of any known interfering signal receivers. Accordingly, 
any signal energy which can be received by the interfering signal receiver on 
an undesired signal path is significantly reduced. Preferably, a wide null in 
the antenna's transmit pattern is directed toward and tracks every interfering 
signal receiver which is within the field of view of that satellite. 

15 To accomplish this, control matrices for the enhanced digital 

beamformers are periodically adjusted to maintain the nulls substantially in 
the directions of the interfering signal receivers as the satellite and/or the 
interfering signal receivers move. In addition, transmit mode wide nulls are 
also dynamically controlled without using a continuous update strategy. 

20 Establishing wide nulls in the transmit mode allows the update rate to be 
relaxed from a continuous to a periodic update rate. 

In a preferred embodiment, wide nulls are placed in any antenna 
pattern directed towards interfering signal transmitters or receivers. Typically, 
communication channels are established between two nodes in an RF 

25 communication system only when a line>of-sight path exists between two 
nodes. For mobile nodes, a field of view is established. In the case of a 
satellite to ground communication channel, the center of the field of view 
generally occurs when the satellite is overhead. 

Accordingly, any or all wide nulls in the transmit and receive antenna 

30 patterns of a node may be turned on and turned off in accordance with other 
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nodes. The positioning of a wide null in the receive and transmit antenna 
patterns of an RF communication device (node) allows two or more 
communication systems to more efficiently share spectrum. In a preferred 
embodiment of the invention, transmit and receive nulls are placed in similar 
5 directions. 

The enhanced digital beamformer. when employed in terrestrial-based 
communication devices 115, 125, and 135, desirably adjusts its transmit and 
receive antenna beam characteristics to point its primary antenna beam at 
the desired satellite while directing a wide null in the direction of an interfering 
10 signal. The direction of arrival can be determined using, among other things, 
information associated with the terrestrial-based communication device's 
location. 

The enhanced digital beamformer, when employed in satellites 110, 
120, and 130, desirably adjusts its transmit and receive antenna beam 

1 5 characteristics to point its primary antenna beam at the desired terrestrial- 
based communication device while directing a wide null in the direction of 
other interfering terrestrial-based communication devices. A direction of 
arrival can be determined using, among other things, information associated 
with a satellite's location. 

20 FIG. 2 shows a simplified block diagram of a transceiver subsystem 

which includes an enhanced digital beamformer in accordance with a 
preferred embodiment of the invention. Transceiver subsystem 200 includes 
array-antenna 220, a plurality of receiver modules 226, a plurality of analog- 
to-digital (A/D) converters 228, a plurality of digital-to-analog (D/A) converters 

25 244, a plurality of transmitter modules 246, data processor 250, and 
enhanced digital beamformer 210, Enhanced digital beamformer 210 
includes a receive digital beamforming (RDBF) network 232, transmit digital 
beamforming (TDBF) network 240, and controller 242. 

Enhanced digital beamformer 210 implements beam steering and 

30 control functions necessary to form antenna beam patterns with the desired 
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characteristics. Digital data from RDBF network 232 is sent to data 
processor 250. TDBF network 240 obtains digital data from data processor 
Digital data includes data for transmission as well as data for control. 

Array-antenna 220 includes elements 222 preferably arranged in a 
5 linear two-dimensional array; however, other array configurations are 

suitable. Received radio frequency (RF) signals are detected and digitized at 
the element level. 

In response to received signals, receiver modules 226 generate 
analog baseband signals. Receiver modules 226 perform the functions of 

10 frequency down-conversion, filtering, and amplification to a power level 
commensurate with A/D converters 228. Analog baseband signals are 
converted to digital data using in-phase (I) and quadrature (Q) A/D 
converters. The I and Q components respectively represent real and 
imaginary parts of the complex analog signal envelope. There is preferably a 

15 one-to-one correspondence between elements 222 and receiver modules 
226. 

A/D converters 228 sample and digitize analog baseband signals to 
produce digital I and Q signals. Each A/D converter is preferably dedicated 
to processing signals produced by its respective array element. After the A/D 
20 conversion, the digital I and Q signals are processed by RDBF network 232. 

Gains in capacity, reduced Interference, and improved performance 
can be achieved through the use of EDBF with an array antenna. Typically, 
digital beamforming refers to the creation of multiple, simultaneous, 
independently controlled beams at baseband, which are controlled through 
25 digital signal processing. Digital beamforming implementations are 

described in the co-pending U.S. patent applications of above-identified 
Related Inventions Nos. 5-8. 

With an enhanced digital beamforming capability, a communication 
system can employ a resource allocation policy which assigns beams to 
30 sources to optimize total capacity and quality of service. Beams are 
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designed to have beamwidths and null widths which vary according to traffic 
density. Frequency assignment and EDBF techniques are used to minimize 
co-channel interference. 

In a preferred embodiment, array antennas consisting of many 
5 controllable receiving/transmitting elements are used with enhanced digital 
beamforming techniques. The beam pattern from an array can be steered by 
applying linear phase weighting across the array. The array's pattern can be 
shaped by amplitude and phase weighting the outputs of the individual 
elements. 

10 Weight values, in matrix form, are passed to RDBF network 232 by 

controller 242. Using a suitable algorithm, RDBF network 232 adaptively 
determines the proper weights for each radiating element 222. This can be 
done at a relatively slow rate compared to the overall data throughput of the 
antenna system. Controller 242 performs procedures and processes 

15 discussed below at a rate dependent on system dynamics. 

RDBF network 232 provides digital I and Q signals, which represent 
signals received from each radiating element 222, to data processor 250. 
The digital signals include in-phase (I) and quadrature (Q) information which 
represents amplitude and phase information for signals received by each 

20 element. Data processor 250 converts this digital I and Q data for use by 
other subsystems. 

Data processor 250 provides digital data to TDBF network 240 and 
controller 242. Controller 242 provides transmit beam weights, in matrix 
form, to TDBF network 240. Using a suitable algorithm, TDBF network 240 

25 adaptively determines the proper weights for each radiating element 222. 
Preferably, a transmit beam weight is provided to correspond with each 
transmit radiating element 222 of array-antenna 220. Using procedures as 
discussed below, controller 242 adaptively determines the proper weights for 
both transmit and receive processes. 
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D/A converters 244 convert the digital output signals for each radiating 
element of TDBF network 240 into corresponding analog signals for each 
radiating element 222. Transmitter modules 246 generate signals suitable for 
transmission by radiating elements 222. Preferably, transmitter modules 246 
5 perform the functions of frequency up-conversion, filtering, and amplification. 

Transceiver subsystem 200 shown in FIG. 2 has advantages over 
conventional systems with fixed beam antennas because it, among other 
things, adaptively adjusts beam patterns and produces wide nulls in response 
to interference data. In addition, transceiver subsystem 200 provides 
10 antenna beam patterns in response to demand for communication services, 
and it provides improved nulling of unwanted RF signals. These features are 
implemented through appropriate software embedded in controller 242 and 
data processor 250. 

Data processor 250 can be implemented using one or more 
IS processors. Data processor 250 stores data that serve as its instructions and 
that, when executed by data processor 250. cause transceiver subsystem 
200 to carry out procedures which are discussed below. 

Data processor 250 provides management and control functions. Data 
processor 250 preferably also provides for the allocation of frequency and 
20 time-slot assignments for links between transceiver subsystems 200. 

Controller 242 can also be implemented using one or more parallel 
processors. Controller 242 also stores data that serve as its instructions and 
that, when executed by controller 242. cause enhanced digital beamformer 
210 to carry out procedures which are discussed below. Controller 242 can 
25 also be implemented using digital signal processors. Controller 242 can be 
implemented using special processors which can include logarithm 
converters, inverse logarithm converters, and parallel processors. 

In a preferred embodiment, a number of enhanced digital 
beamformers 210 are used in transceiver subsystem 200. Transceiver 
30 subsystem 200 is incorporated into at least one Low Earth Orbit (LEG) 
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satellite in communication system 100 (FIG. 1), However, the invention is 
applicable to systems including satellites having low-earth, medium-earth or 
high-earth orbits, or to systems including satellites at different altitudes. 
Additionally, it is applicable to orbits having any angle of inclination. Those 
S skilled in the art will appreciate that many different structures can be useful in 
transceiver subsystem 200 and enhanced digital beamformer 210, 

In a preferred embodiment, a number of enhanced digital 
beamformers 210 are also used in terrestrial-based communication devices. 
As more and more satellites are put into service, terrestrial-based 

10 communication devices are required to operate in an increasingly dense 

interference environment. In some cases, the satellites are part of the same 
communication system, and in other cases, the satellites are part of a 
different communication system. 

Standard digital beamforming is effective in increasing the isolation 

15 among the beams beyond that of the sidelobe structure, because of narrow 
nulls. Typically, each formed beam can exhibit a single null toward the 
prescribed look direction of an interfering beam. However, standard digital 
beamforming is limited when considered with respect to its sensitivity to 
pointing errors, bandwidth, and orbit dynamics, particularly in the context of 

20 sticky beams. Sticky beams are beams which have an endpoint which 

remains substantially fixed on the earth's surface while the satellite moves 
overhead. When the assigned beam directions deviate from the actual beam 
directions, the sharp nulls do not coincide with the actual directions. This 
occurs because the assigned beam directions are no longer centered with 

25 respect to the beams. As a consequence, standard digital beamforming 
provides marginal benefit. 

In a preferred embodiment, the limited effectiveness of the narrow 
nulls of standard beamforming is eliminated by enhancing the underlying 
algorithm to produce wider nulls. These wider nulls are, in some cases, a 

30 substantial fraction of a beamwidth, and they are wider in other cases. The 
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resultant enhanced digital beamforming technique is more tolerant of beam 
pointing, scanning, and bandwidth related errors. 

One algorithm which has been used in the standard DBF application is 
a best linear unbiased estimator (BLUE). This algorithm adjusts the weight 
5 coefficients of the array to achieve a minimum variance in a desired signal 
estimate. The BLUE algorithm forces deep nulls in the direction of all other 
users for each beam, and therefore, it is susceptible to pointing errors. EDBF 
techniques can be used with the BLUE algorithm to increase its 
effectiveness. 

10 An enhanced digital beamforming algorithm is formulated below for a 

linear antenna array. Given a set of desired look directions, a complex- 
valued transformation matrix T is derived whose rows are weights over the 
antenna elements. In a preferred embodiment of the present invention, a T 
matrix is optimized to produce beams along the desired directions while 

15 exhibiting mutual wide nulls among them. In this case, information about the 
angles of arrival (AOA) of the distinct signals is available. 

Beam look directions correspond to estimates of the AOAs which are 
provided to the system. When the AOAs are accurate, any given beam 
receives primarily its own desired signal, while all other signals are nulled out 

20 maximally by the formed wide nulls. However, when AOAs are not exact, the 
corresponding beams and nulls will be displaced. As a consequence, the 
desired signals lose a small amount of signal level. 

FIG. 3 illustrates a linear array of K omni-directional antenna elements 
and J incident plane waves from different sources. The sources are 

25 receivers in one case and transmitters in another case. Receivers and 

transmitters can be desired signal sources and/or undesired signal sources. 
For simplicity of illustration, a single frequency of operation / is assumed, and 
there is a uniform element spacing of one-half wavelength. 7J2. 

Define x to be a real-valued vector of K antenna element locations 310 

30 uniformly spaced at unit intervals of 7J2 units along the x-axis. Also, let s 
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represent the complex envelopes of the J incident plane waves 320, and cp be 
the corresponding angles of arrival 330. In other words, let 

be the set of equations which defines the antenna location vector, the 
incident signal vector, and the angle of arrival vector, respectively. Then, the 
10 received signal vector f over the K antenna elements is of the form 

r-=As^n (2) 

where A is the K x J complex-valued steering matrix whose columns are the 
15 steering vectors corresponding to the angles of arrival, the components of (p, 
and n is a zero-mean additive noise vector. Specifically, 

20 where, is the y-th steering vector. It represents the phase shading, over the 
K antenna elements, due to the plane wave signal incident at angle cpj. 

An objective of digital beamforming is to derive a transformation matrix 
7 which will operate on the received signal vector r to yield an optimal 
estimate of incident signal vector s. In other words, given r, an estimate of s 

25 that satisfies an appropriate criterion of optimality must be obtained. 

Specifically, a suitable estimate f is that value of s which will minimize the 
metric 
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Eis) = \\R;,r(As-rX. (4) 



Setting the gradient of (4) to zero 



V,£(5)=>4-X^(A9-r)=0 (5) 



yields the desired estimate 



s^(A''R::Ay A^'Xlr (6) 

10 where, defining the J x K transformation matrix as 



T^(A''R::Ay a^'r:: (?) 

yields 



15 i = 7r. (8) 



the optimal estimate of the incident signal vector. The estimate in (6) 
is sometimes referred to as the Best Linear Unbiased Estimator (BLUE). In 
this case, best refers to optimal; linear indicates that the estimate involves a 
20 linear operator as seen in (8), and unbiased underlines the fact that the error 
metric (4) is normalized by the noise covariance. 

When the noise vector components, which are associated with the 
antenna elements, are assumed to be statistically independent, zero-mean, 
and of equal-variance, al , the noise covariance matrix becomes 



Kn^oll (9) 



and, by (6), the transformation matrix simplifies to 
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T^(A''AyA''\ (10) 



10 



This leads to 



=^(A''AyA''XAs + n) 



= s-frn (11) 



which indicates that the error in the estimate, s is Tn, The relative magnitude 
of this estimation error clearly relates to the quality of the estimate. Under 
appropriate statistical assumptions, such as the assumption that rows in 7 do 
not correlate with n, it can be shown that the estimated signal is given by the 
15 approximation 



s=sH-:^ (12) 



Significantly, in the absence of noise, the estimate s is identical to the 
20 actual incident signal vector s. In view of (2) and (8), this leads to 



s=rr, (13) 



where r is the noiseless versipn of the received signal vector r . Clearly, T 
25 acts like a filter able to extract the incident signal vector s from the received 
signal vector r, a complex composition of the incident signal vector 
components. Preferably, each dot product of a row of Tand r extracts the 
corresponding incident signal, while filtering out all others completely. This is 
equivalent to saying that the J rows of 7 form spatial passband filters, or 



.992371 eAl_L> 



' wo 99/23.718 



PCT/US98/23366 



-16- 

beams, along corresponding angles of arrival cp, while maintaining mutual 
nulls among them. 

Enhanced digital beamforming on a communication satellite with a 
large antenna array requires substantial computational support from an on- 
5 board digital signal processing (DSP) subsystem. Orbit dynamics and the 
need for fast-moving or sticky beams can significantly increase the 
computational load. As a satellite progresses in its orbit, it may be desirable 
to maintain a beam at a specific spot on the surface of the earth. Desirably, 
this can be accomplished by adding suitable progressive phase increments to 

10 the angles (directions) associated with desired and undesired signals. 

In a preferred embodiment, mutual wide nulls are achieved by 
replacing the original angles of arrival cp by dense clusters of such angles 
centered about the original ones. This forces multiple closely spaced nulls, 
and this attains effectively wider angular rejections around the original 

15 angles. Preferably, the clusters include three angles of arrival, the second of 
which would be identical to one of the original angles. Typically, the angular 
separation between consecutive cluster angles is a small fraction of an 
array's beamwidth, although the spacing need not be uniform. Desirably, 
using the set of all cluster angles as a legitimate set of angles of arrival, 

20 beams with wide mutual nulls are formed. 

Wide nulls are achievable with one slight modification to the basic 
clustering approach. In a preferred embodiment, the first original angle of 
arrival, cp^, is combined with the clusters associated with all other original 
angles of arrival into one list of angles of arrival, Then, applying a 

25 standard DBF technique to this augmented list of angles of arrival produces 
one good beam in the original direction (cp^ ) because a cluster does not exist 
there. This is known as enhanced digital beamforming (EDBF). Repeating 
this process for each original angle of arrival systematically produces the 
required beams with wide mutual nulls. 
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FIG. 4 illustrates a flow diagram of an EDBF procedure in accordance 
with a preferred embodiment of the invention. Procedure 400 starts in step 
402. 

In step 404. angles of arrival are determined. The angles of arrival are 
S described as: 



25 



./ 

'I 



In step 406. a cluster of nulls is created for each angle of arrival. The 
10 clusters are described as: 



In step 408. the enhanced transformation matrix is set to the empty list 
1 5 as shown below: 



Te={ }. 



In step 410, a counting variable (N) is initialized to one. In step 412, a 
20 flattened list is created using the N(th) angle of arrival and the clusters of 

angles from all other signals. In other words, the first original angle of arrival 
is combined with all but the first cluster of angles as shown below: 



where L=(M) (21- 1)-1. 

In step 414, the steering matrix is computed using: 
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In step 416, the first row of the standard transformation matrix is 
computed from the following: 

5 

In step 418, the first row is appended to the enhanced transformation 
matrix. Te. In step 420. the counting variable N is incremented by one. 

10 In step 422, a query is performed to determine if there are additional 

desired signals to be computed. When all the desired signals have been 
computed, then procedure 400 branches to step 430 and ends. In other 
words, if (p = { }, return and end the procedure. When all the desired 
signals have not been computed, then procedure 400 branches to step 424. 

15 In step 424, the clusters are rotated. Desirably, this means drop the first 

element of 9 and rotate x to the left. After step 424, procedure 400 returns to 
step 412 and iterates as shown in FIG. 4. 

As shown above, the enhanced transformation matrix begins as an 
empty list and is built up recursively one row at a time for each original angle 

20 of arrival in 9. Desirably, for each loop through steps 412-424. the first row of 
the standard DBF matrix is appended to 7^, the leading element of <p is 
dropped, and the angle cluster list \|/ is rotated to the left. Accordingly, when 
all of the elements in cp have been used, procedure 400 returns an enhanced 
transformation matrix, and the algorithmic procedure ends. 

25 FIG. 5 shows a wide angle view of a beam 510 and a cluster of nulls 

(wide null) 520 produced using EDBF techniques. Calculations have been 
performed using EDBF and standard DBF for a 16-element linear array and 
two angles of arrival. In this example, a desired beam (signal) 510 is at 45 
degrees, and an undesired signal is at 1 35 degrees. 
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FIG. 6 shows a more detailed view of a region near the nulls in the 
antenna beam pattern in accordance with a preferred embodiment of the 
invention. In FIG. 6. a four degree segment (from FIG. 5) is shown to further 
illustrate the effectiveness of a wide null 610 obtained using the EDBF 
5 techniques of the invention. A narrow null 620 is shown for comparison. 
Narrow null 620 is a result of using standard DBF techniques. Narrow null 
620, as shown, is effective only at a single angle. Narrow null 620 spans a 
small fraction of a degree; that is, it achieves a -60 decibel level at a single 
point. Wide null 610. which results from the EDBF technique, is several 

10 degrees wide; that is, it achieves a -60 decibel level over a wide range. Wide 
null 610 can be used more effectively to minimize interference caused by an 
undesired signal. 

Additional calculations have been performed where the two pre- 
formed beams of the same 16-element array example have been scanned by 

15 0.5 degree. The simulation results indicate that the wide nulls track the 
beams by the same amount of 0.5 degree. These results also show that 
enhanced digital beamforming offers a margin of performance over that of 
conventional scanable beams. 

Digital beamforming has been formulated for a single frequency of 

20 operation, presumably the center frequency of a communication system's 

operational bandwidth. For narrowband systems, where the bandwidth S is a 
small fraction of the carrier frequency X. one could safely apply the DBF 
formulation at /c across the band, yielding very little performance degradation 
at the band edges. However, as the fractional bandwidth B//c increases, the 

25 degradation manifests itself in increased null migration. This is an 

unfortunate phenomenon which tends to limit standard DBF performance for 
systems with large fractional bandwidths. 

EDBF minimizes this degradation due to bandwidth. EDBF. by 
providing wide mutual nulls to mitigate interference, adds to the effectiveness 

30 of a satellite communication system. For larger bandwidths, channelization 
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techniques can be used along with EDBF techniques, in this case, the 
operational band is divided into sufficiently small sub-bands to support 
acceptable EDBF performance. 

Beam patterns formed by the enhanced digital beamforming algorithm 
5 apply equally well to receive and transmit operations, and they can be 

steered digitally as desired. If the extent of steering is confined to a fraction 
of a beamwidth, the wide nulls will all be steered accordingly, thus continuing 
to suppress undesired co-channel interference. This means that the T matrix 
for the enhanced digital beamformer does not have to be updated as often as 

10 the T matrix for the standard DBF. 

The enhanced digital beamforming algorithm can also be used to 
produce combinations of narrow and wide mutual nulls or, more generally, 
mutual nulls of desired width. This flexibility also allows concurrent beams 
with different beamwidths and different null widths. 

IS FIG. 7 illustrates a flow diagram of a procedure for using EDBF 

techniques in a receiver in accordance with a preferred embodiment of the 
invention. Procedure 700 starts with step 702. 

In step 704, the number of desired signals is identified, and a direction 
of arrival is determined for each one of the desired signals. In some cases, a 

20 single desired signal is considered. In other cases, many desired signals are 
considered. 

In step 706, a number of undesired signals are identified, and a 
direction of arrival is determined for each one of these undesired signals. In 
some cases, a single undesired signal is considered. In other cases, many 
25 undesired signals are considered. 

The enhanced digital beamforming algorithm disclosed herein requires 
direction of arrival information to function effectively. In a preferred 
embodiment, a GPS-aided location system is used to derive the directions of 
arrival. In an alternate embodiment, angle of arrival information can be 
30 furnished by a direction finding subsystem which uses part or all the existing 
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array to pinpoint directions of incident sources. In a preferred embodiment, 
angles of arrival are determined in two dimensions. In an alternate 
embodiment, angles of arrival are determined in three dimensions. 

In step 708. a nulling strategy is determined for the receive mode. The 
5 nulling strategy involves characterizing wide nulls. Wide nulls comprise 
clusters of nulls. A coverage range is established. The coverage range 
determines the width for the wide null. The coverage range can be different 
for each undesired signal. 

In addition, the number of narrow nulls used to established the wide 
10 null is also determined. In a preferred embodiment, the minimum number of 
narrow nulls within a cluster is three. In some cases, each undesired signal 
has a wide null associated with it. In other cases, some of the undesired 
signals do not have wide nulls associated with them. 

In some embodiments, quantization is an issue of concern when 
15 developing a nulling strategy. The number of beams and their relative 
position can also be factors in a nulling strategy. 

The nulling strategy can also be affected by the number of unknown 
interfering signal sources. If one direction or interfering source is omitted or 
unknown, the enhanced digital beamformer does not establish an undesired 
20 signal for that direction. In this case, the EDBF does not exhibit nulls in that 
direction in its other beam patterns. This can occur when a competing 
system contributes one or more incident signals which are unknown and 
ignored by the beamfomrier. In a preferred embodiment, the EDBF forms 
nulls in the direction of these foreign sources, as their directions become 
25 known. In alternate embodiments, nulls can be widened to cover suspected 
interfering signals. 

In step 710, an enhanced transformation matrix is determined using 
the procedure presented in FIG. 4. In step 712. weighting factors for the 
antenna array are determined. The weighting factors are determined from 
30 the enhanced transformation matrix. 



.99237iaA1J.> 



wo 99/23718 



PCTAJS98/23366 



-22- 

In step 714, desired and undesired signals are received and 
processed by a receiver. The level for the desired signal is maximized, and 
the level for at least one of the undesired signals is minimized using wide 
nulls. Procedure 700 ends in step 716. 
5 FIG. 8 illustrates a flow diagram of a procedure for using EDBF 

techniques in a transmitter in accordance with a preferred embodiment of the 
invention. Procedure 800 starts with step 802. 

In step 804, a signal level and a direction is determined for a number 
of desired signals. In some cases, a single beam is used. In other cases, 
10 many beams are required to support many desired signals. 

In step 806. a signal level and a direction is determined for a number 
of undesired signals. A transmission direction is determined for each one of 
these undesired signals. In the case of a transmitter, undesired signals 
represent known receivers that are adversely affected by this signal. A signal 
15 level is also determined which establishes an acceptable level of interference 
at these known receivers. In some cases, a single undesired signal is 
considered. In other cases, many undesired signals are considered. 

The enhanced digital beamforming algorithm disclosed herein also 
requires direction for transmission information to function effectively. In a 
20 preferred embodiment, a GPS-alded location system is used to derive the 
directions for transmission. In an alternate embodiment, angle for 
transmission information can be furnished by a terrestrial-based subsystem. 

In a preferred embodiment, angles for transmission are determined in 
two dimensions. In an alternate embodiment, angles for transmission can be 
25 determined in three dimensions. 

In step 808, a nulling strategy is established. The nulling strategy 
involves characterizing wide nulls. Wide nulls comprise clusters of nulls. A 
coverage range is established for each undesired signal. The coverage 
range determines a width for each wide null. The coverage range can be 
30 different for each undesired signal. The coverage range can also vary based 



.e823718A1J.> 



wo 99/23718 



PCTAJS98/23366 



-23- 

on the relative position of a transmitter. For example, the coverage range for 
wide nulls on a space based transmitter varies as its relative position 
changes. 

in addition, the number of narrow nulls used to established each wide 
5 null is also determined. In a preferred embodiment, the minimum number of 
narrow nulls within a cluster is three. In some cases, each undesired signal 
has a wide null associated with it. In other cases, some of the undesired 
signals do not have wide nulls associated with them. 

In some embodiments, quantization is an issue of concern when 
10 developing a nulling strategy for a transmitter. The number of beams and 
their relative position can also be factors in a nulling strategy. 

The nulling strategy can also be affected by attempting to present nulls 
to receivers at Imprecise locations. If a direction for a receiver is unknown, 
the enhanced digital beamformer does not form a wide null in that direction. 
15 This can occur when more than one system tries to share spectrum. In a 

preferred embodiment, the EDBF does not form nulls in the direction of these 
unidentified receivers because their precise directions are not known. In 
alternate embodiments, nulls can be widened to cover suspected areas. 

In step 810, an enhanced transformation matrix is determined using 
20 the EDBF procedure presented in FIG. 4 with angles of transmission 
substituted for angles of arrival. In step 812. weighting factors for the 
antenna array are determined. The weighting factors are determined from 
the enhanced transformation matrix. 

In step 814, main beams are transmitted in the desired directions and 
25 wide nulls are directed at undesired signal receivers. The level for the signal 
transmitted in the desired signal direction is maximized, and the signal level 
transmitted in at least one of the undesired signal directions is minimized 
using the wide nulls. Procedure 800 ends in step 816. 

Lower spectral efficiency can be found in current systems because, 
30 among other reasons, greater separation is needed among the beams to 
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ensure sufficient isolation. Enhanced digital beamforming techniques used in 
the invention are effective in increasing the isolation among the beams 
because of the wide mutual nulls. In a preferred embodiment of the present 
invention, co-channel beams are positioned closer because of the strength of 
5 the added isolation provided by the wide mutual nulls. 

Enhanced digital beamforming is essentially an open-loop concept. A 
necessary input to the beamformer is the set of desired look directions 
toward which beams are to be formed. So, if these directions are not exactly 
correct, the beams will point away from the actual sources accordingly. More 

10 significantly, the mutual nulls will be shifted from their ideal locations, 
degrading the overall performance. Antenna patterns established using 
enhanced digital beamforming techniques are more tolerant of inaccuracies 
due to the wider nulls. 

These antenna patterns have the ability to reject interfering signals in 

15 the presence of pointing errors and other inaccuracies. The amount of 
interference rejection is based on the extent of the coverage range for the 
null and the number of narrow nulls provided within the coverage range. The 
coverage range and number of nulls are changed to establish wide nulls in 
the beam pattern, and these wide nulls are positioned in the direction of the 

20 interfering signals. 

The enhanced digital beam forming calculations are done as required. 
The update rate is dependent on a number of factors including changes in 
satellite position relative to the desired and undesired transmitters and 

• * 

receivers. For example, if the rate of cliange of the elevation angle is 
25 0.05697 sec, then this corresponds to 0.005°/frame, assuming a frame 
length of 90 msec. When a correction of the beamformer is required every 
0.5°. then AOA information needs to be updated every 100th frame. This 
can be done using digital signal processors. However, these calculations are 
merely for forming the transformation matrix T. To fonn the beams, this 
30 transformation must be performed on the data. This operation is simpler than 
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computing the linear transformation, but it dominates the processing rate 
requirements because it must be done much more frequently. In a preferred 
embodiment, this processing rate is achieved using special parallel 
processors. This is true regardless of the method or criteria used for 
5 extracting the linear transformation for EDBF. 

In an alternate embodiment, the processor uses logarithmic number 
system (LNS) arithmetic. LNS-based arithmetic provides an advantage 
because multiplication operations can be accomplished with adders instead 
of multipliers. Digital adder circuits tend to be much smaller than comparable 
10 multiplier circuits. Thus, the size of the beam forming processor array can be 
reduced . by incorporating LNS-based computing units. 

An LNS-based processor can include log converters, summing 

circuits, weighting circuits, and inverse-log (log-1) converters. The log 
converter and inverse-log converter can be implemented using any of the 

15 converters described in the co-pending U.S. patent applications of the 
above-identified Related Inventions Nos. 1-4. 

The enhanced digital beamforming algorithms can be used with or 
without antenna aperture taper, and the beam resolution can vary depending 
on the taper. Typically, a deployable antenna array has aperture taper to 

20 control and maintain a sufficiently low sidelobe structure, at the expense of a 
commensurate amount of beam broadening. Aperture taper is used in 
conventional array design as a measure against unforeseen sidelobe 
interference. 

In a preferred embodiment, aperture taper is used along with 
25 enhanced digital beamforming. Simulations have shown that except for 

slightly broader beams and lower sidelobe structure, aperture taper has little 
detrimental effect on enhanced digital beamforming. In alternate 
embodiments, various aperture taper techniques may be combined 
advantageously with an enhanced digital beamformer. 
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The method and apparatus of the present invention enable the 
capabilities of a satellite communication system to be greatly enhanced by 
using antenna patterns with wide nulls. Using wide nulls to minimize the 
effect of interfering signals can be optimized for various missions, and 
5 additional cost benefits can be accrued by the system using the method and 
apparatus of the invention. 

The invention has been described above with reference to a preferred 
embodiment. However, those skilled in the art will recognize that changes 
and modifications can be made in this embodiment without departing from 

10 the scope of the invention. For example, while a preferred embodiment has 
been described in terms of using a specific block diagram for the 
beamformer. other systems can be envisioned which use different block 
diagrams. Accordingly, these and other changes and modifications which are 
obvious to those skilled in the art are intended to be included within the scope 

15 of the invention. 
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CLAIMS 

What is claimed is: 

5 

1. A method of mitigating interference from K undesired signals, 
wherein K is an integer, said method comprising the steps of: 

identifying a first number of desired signals; 

identifying a second number of undesired signals, said second number 
10 of undesired signals including said K undesired signals; and 

mitigating said interference from said K undesired signals by providing 
wide nulls directed at said K undesired signals, said wide nulls being clusters 
of nulls. 

2. The method as claimed in claim 1. wherein said mitigating step 
further comprises the steps of: 

determining beam directions for said first number of desired signals; 

and 

determining null directions for said K undesired signals. 

3. The method as claimed In claim 2, wherein said mitigating step 
further comprises the step of: 

determining said beam directions and said null directions using angles 
of arrival in two dimensions. 

4. The method as claimed in claim 2, wherein said mitigating step 
further comprises the step of: 

determining said beam directions and said null directions using angles 
of arrival in three dimensions. 
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5. The method as claimed in claim 2. wherein said mitigating step 
further comprises the steps of: 

determining coverage ranges about said null directions; and 
providing a third number of nulls within a coverage range. 

5 

6. The method as claimed in claim 5, wherein said mitigating step 
further comprises the step of: 

providing said third number of nulls using an enhanced digital beam 
forming (EDBF) algorithm and an enhanced transformation matrix. 

10 

7. The method as claimed in claim 6, wherein said EDBF algorithm 
further comprises the steps of: 

a) creating an enhanced transformation matrix with zero elements; 

b) determining N beam directions identifying angles of arrival for N 
15 desired signals within said first number of desired signals; 

c) identifying a J(th) beam direction, said J(th) beam direction 
identifying an angle of arrival for a J(th) desired signal within N desired 
signals; 

d) determining K null directions identifying angles of arrival for said K 
20 undesired signals within said second number of undesired signals; 

e) constructing K clusters of angles, a cluster being constructed for a 
null direction; 

f) constructing a flattened list by combining said angle of arrival for 
said J(th) beam direction with said K clusters of angles; 

25 g) computing a steering matrix using said flattened list; 

h) calculating a standard transformation matrix using said steering 

matrix; 

i) appending a first row of said standard transformation matrix to said 
enhanced transformation matrix; 

30 j) discarding said J(th) beam direction; 
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k) rotating said flattened list in a left direction; 
I) incrementing J; 

m) returning to step c)and repeating steps c) through m). when J is 
not greater than N; and 
5 n) ending when J is greater than N. 

8. A method of operating a receiver to mitigate interference from a 
number of undesired signals, said method comprising the steps of: 

receiving signals at said receiver, said signals including a first number 
10 of desired signals and a second number of undesired signals, said second 
number of undesired signals including said number of undesired signals; 
determining beam directions for said first number of desired signals; 

and 

determining null directions for said number of undesired signals, 
15 wherein a desired signal defines a beam direction and an undesired signal 
defines a null direction, wherein said beam directions and said null directions 
are determined using angles of arrival in two dimensions. 

mitigating, by said receiver, said interference from said number of 
undesired signals by providing clusters of nulls directed at said number of 
20 undesired signals. 

9. A method of operating a transmitter to mitigate interference using 
an enhanced digital beamformer adapted for use with an array antenna, said 
array antenna having a plurality of radiating elements for providing a plurality 

25 of steerable antenna beam patterns, said enhanced digital beamformer 

providing at least one control matrix for controlling said plurality of steerable 
antenna beam patterns, said method comprising the steps of: 

transmitting at least one steerable beam pattern, said at least one 
steerable beam pattern including at least one beam at a first level in a 
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desired signal direction and a plurality of undesired signals, wherein said 
plurality of undesired signals determine an interference level; 

reducing said interference level using said enhanced digital 
beamformer and said at least one control matrix; 
5 adjusting said at least one control matrix to increase said first level; 

re-adjusting said at least one control matrix to provide at least one 
cluster of nulls, wherein said at least one cluster of nulls reduces said 
interference level; and 

repeating said adjusting step and said re-adjusting step a number of 
10 times in order to increase said first level and decrease said interference level. 

10. A transceiver subsystem, including an enhanced digital 
beamformer adapted for use with an array antenna, said array antenna 
having a plurality of radiating elements for providing a plurality of steerable 
15 antenna beam patterns, said transceiver subsystem comprising: 

an array-antenna; 

a plurality of receiver modules coupled to said array-antenna; 
a plurality of analog-to-digital (A/D) converters coupled to said plurality 
of receiver modules; 

20 a plurality of transmitter modules coupled to said array-antenna; 

a plurality of digital-to-analog (D/A) converters coupled to said plurality 
of transmitter modules; 

an enhanced digital beamformer coupled to said plurality of A/D 
converters and coupled to said plurality of D/A converters, wherein said 
25 enhanced digital beamformer is used to produce wide nulls in at least one of 

V 

said plurality of steerable antenna beam patterns; and 

a data processor coupled to said enhanced digital beamformer. 
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